The Gain of Network Coding in Wireless Sensor Networking

Wireless Sensor Networks have some well known features such as low battery consumption, changing topology awareness, open environment, non reliable radio links, etc.In this paper, we investigate the benefits of Network Coding Wireless Sensor networking, especially resiliency.One of our main concern is the resiliency in Wireless Sensor Networks.We have seen that resiliency could be described as a multi dimensional metric \cite{5478822,erdene2011enhancing,6423640} taking parameters such as Average Delivery Ratio, Delay Efficiency, Energy Efficiency, Average Throughput and Delivery Fairness into account.Resiliency can then be graphically represented as a kiviat diagram created by the previous weighted parameters.In order to introduce these metrics, previous works have been leaded on the Random Gradient Based Routing, which proved good resiliency in malicious environment.We look for seeing the improvements in term of resiliency, when adding network coding in the Random Gradient Based Routing with malicious nodes

Anatomie des retransmissions dans les implémentations de 802.11

National audienceNous analysons les retransmissions pour plusieurs modèles de carte Wi-Fi. Pour cela, nous avons mis en place un protocole expérimental permettant de collecter des données, qui sont ensuite analysées et comparées au comportement idéal spécifié par le standard IEEE 802.11. Nous constatons des comportements tous différents, qui peuvent en partie expliquer les pertes de connectivité lors des phases de mobilité

Supports de communications ubiquitaires pour les réseaux à l'échelle de la ville

Wi-Fi is everywhere in cities, whether through the growing number of publicaccess points, or the massive private access points deployment, in the formof set-top boxes for the major part.If we assume that all these access points are usable in order to allow anydevice to access the Internet, then we would potentially have network coveragethroughout the city.This assumption led us to wonder if Wi-Fi could be used as a city-wide network.This network could, more specifically, be used in a context of mobility.However, Wi-Fi was not designed to manage mobile users, and devices have tooften change their access points when they no longer have connectivity.This mechanism, called handover, can be long because devices must first detecttheir connectivity losses before they can start looking for the next accesspoint to associate with.It can be particularly long for devices such as smartphones because they areenergy constrained and therefore do not apply an aggressive handover policy.In this context we tried to characterize the possible Wi-FI applications for amoving user, considering the handover duration, the user speed and the accesspoints density in the city.We found that for slow-moving users, the impact of the handover is smallcompared to the their overall connectivity.This allows them to use bandwidth-intensive applications as long as they areto some extend delay-tolerant.However, when the user’s speed increases, the impact of handover’s durationgradually degrades the user’s connectivity, so that high speed users can nolonger expect to use different access points.Fast moving devices spend more time performing handovers with new access pointsthan transmitting application data.Retransmissions play an important role in the duration of handover.In order to study in detail the retransmissions in 802.11, we have set up atestbed allowing us to observe the sequences of retransmitted messages usingdifferent implementations of 802.11 when we suddenly make the access pointdisappear.We compared these sequences with the one described in the standard, and we wefound that the maximum number of retransmissions as well as the growth in thecontention window were not respected.In addition, these implementations spend a lot of time trying to retransmitbefore initiating their handover procedures.Retransmissions are also used in the rate control algorithms to determine ifthe link is deteriorating.However, during contention, the number of losses increases with the higherprobability of collisions.In order to observe the impact of retransmissions on the rate controlalgorithms during contention, we have set up a testbed composed of about thirtyidentical stations.We found that the rate control algorithm used underperforms compared to theuse of a single modulation.Finally, we proposed a geographical addressing scheme compliant with theInternet infrastructure.It allows to obtain both a hierarchical division of the world, and ahierarchical prefix for the addresses, similar to the one used in the CIDRformat.We show that this addressing scheme can be used in multicast addresses to sendmessages to specific geographical areas (minimum area of one square meter).Le Wi-Fi est omniprésent dans les villes, que ce soit par le nombre grandissant de point d'accès public, ou la déploiement massif de points d'accès privés, sous la forme de boxes d'opérateurs notamment. Si nous supposons que l'ensemble de ces points d'accès soient utilisables afin de permettre à n'importe quel appareil d'accéder à Internet, alors nous aurions potentiellement une couverture réseau sur l'ensemble de la ville. Ce postulat nous a conduit à nous demander si le Wi-Fi pouvait être utilisé comme réseau à l'échelle urbaine. Ce réseau pourrait plus particulièrement être utilisé dans un contexte de mobilité. Or, le Wi-Fi n'a pas été conçu dans le but de gérer des utilisateurs mobiles,et les appareils doivent régulièrement changer de points d'accès lorsqu'ils n'ont plus de connectivité. Ce mécanisme, appelé handover, peut être long car les appareils doivent d'abord constater leurs pertes de connectivité avant de commencer à chercher le prochain point d'accès auquel s'associer. Il peut être particulièrement long pour des appareils comme les smartphones car ces derniers sont contraint en énergie et n'appliquent donc pas une politique de handover aggressive. Dans ce contexte nous avons cherché à caractériser les applications possible sur le Wi-Fi lorsqu'un utilisateur est mobile, en fonction de la durée de handover de son équipement, de sa vitesse et de la densité des points d'accès présents dans la ville. Nous avons constaté que pour les utilisateurs se déplaçant à faible allure, l'impact de la durée de handover est faible au regard de la connectivité totale, ce qui leur permet d'utiliser des applications gourmandes en terme de bande passante tant que celles-ci possèdent un certain degré de tolérances aux déconnexions. Cependant lorsque la vitesse de déplacement augmente, la durée de handover dégrade progressivement la connectivité des utilisateurs, de telle sorte que ceux ayant une allure élevée ne peuvent plus espérer utiliser les différents points d'accès. En effet, les équipements passent alors plus de temps à effectuer des handovers qu'à échanger des données applicatives. Les retransmissions jouant un rôle important dans la durée de handover, nous avons étudié finement leurs fonctionnement en 802.11.Pour cela nous avons mis en place un banc d'essai nous permettant d'observer les séquences de messages retransmis par différentes implémentations de 802.11lorsque l'on fait subitement disparaitre le point d'accès. Nous avons comparé ces séquences avec celle décrite dans le standard, et nous avons constaté que le nombre de retransmissions maximal ainsi que l'augmentation de la fenêtre de contention n'étaient pas respectés. De plus, ces implémentations passent beaucoup de temps à tenter de retransmettre avant d'initier leurs procédures de handover. Les retransmissions sont aussi utilisées dans les algorithmes d'adaptation de débits afin de déterminer si le lien se dégrade. Or, lors de la contention, le nombres de pertes augmente avec la plus forte probabilité de collisions. Afin d'observer l'impact des retransmissions sur les algorithmes d'adaptation de débits lors de la contention, nous avons mis en place un banc d'essai composé d'une trentaine de stations identiques. Nous avons constaté que l'algorithme de contrôle de débit utilisé est sous optimal par rapport à l'utilisation d'une modulation unique. Enfin, nous nous sommes intéressés à l'utilisation d'un tel réseau à l'échelle de la ville afin d'acheminer des données ayant une forte validité spatiale. Nous avons alors proposé un schéma d'adressage géographique exploitant l'infrastructure d'Internet. Il permet à la fois d'obtenir un découpage hiérarchique du monde, et d'avoir un préfixe hiérarchique des adresses, similaire à celui de CIDR. Nous montrons que ce schéma d’adressage peut être utilisé dans des adresses multicast pour envoyer des messages à destination de zones géographiques précises (surface minimale d'un mètre carré)

Ubiquitous communications for smart city networks

Le Wi-Fi est omniprésent dans les villes, que ce soit par le nombre grandissant de point d'accès public, ou la déploiement massif de points d'accès privés, sous la forme de boxes d'opérateurs notamment. Si nous supposons que l'ensemble de ces points d'accès soient utilisables afin de permettre à n'importe quel appareil d'accéder à Internet, alors nous aurions potentiellement une couverture réseau sur l'ensemble de la ville. Ce postulat nous a conduit à nous demander si le Wi-Fi pouvait être utilisé comme réseau à l'échelle urbaine. Ce réseau pourrait plus particulièrement être utilisé dans un contexte de mobilité. Or, le Wi-Fi n'a pas été conçu dans le but de gérer des utilisateurs mobiles,et les appareils doivent régulièrement changer de points d'accès lorsqu'ils n'ont plus de connectivité. Ce mécanisme, appelé handover, peut être long car les appareils doivent d'abord constater leurs pertes de connectivité avant de commencer à chercher le prochain point d'accès auquel s'associer. Il peut être particulièrement long pour des appareils comme les smartphones car ces derniers sont contraint en énergie et n'appliquent donc pas une politique de handover aggressive. Dans ce contexte nous avons cherché à caractériser les applications possible sur le Wi-Fi lorsqu'un utilisateur est mobile, en fonction de la durée de handover de son équipement, de sa vitesse et de la densité des points d'accès présents dans la ville. Nous avons constaté que pour les utilisateurs se déplaçant à faible allure, l'impact de la durée de handover est faible au regard de la connectivité totale, ce qui leur permet d'utiliser des applications gourmandes en terme de bande passante tant que celles-ci possèdent un certain degré de tolérances aux déconnexions. Cependant lorsque la vitesse de déplacement augmente, la durée de handover dégrade progressivement la connectivité des utilisateurs, de telle sorte que ceux ayant une allure élevée ne peuvent plus espérer utiliser les différents points d'accès. En effet, les équipements passent alors plus de temps à effectuer des handovers qu'à échanger des données applicatives. Les retransmissions jouant un rôle important dans la durée de handover, nous avons étudié finement leurs fonctionnement en 802.11.Pour cela nous avons mis en place un banc d'essai nous permettant d'observer les séquences de messages retransmis par différentes implémentations de 802.11lorsque l'on fait subitement disparaitre le point d'accès. Nous avons comparé ces séquences avec celle décrite dans le standard, et nous avons constaté que le nombre de retransmissions maximal ainsi que l'augmentation de la fenêtre de contention n'étaient pas respectés. De plus, ces implémentations passent beaucoup de temps à tenter de retransmettre avant d'initier leurs procédures de handover. Les retransmissions sont aussi utilisées dans les algorithmes d'adaptation de débits afin de déterminer si le lien se dégrade. Or, lors de la contention, le nombres de pertes augmente avec la plus forte probabilité de collisions. Afin d'observer l'impact des retransmissions sur les algorithmes d'adaptation de débits lors de la contention, nous avons mis en place un banc d'essai composé d'une trentaine de stations identiques. Nous avons constaté que l'algorithme de contrôle de débit utilisé est sous optimal par rapport à l'utilisation d'une modulation unique. Enfin, nous nous sommes intéressés à l'utilisation d'un tel réseau à l'échelle de la ville afin d'acheminer des données ayant une forte validité spatiale. Nous avons alors proposé un schéma d'adressage géographique exploitant l'infrastructure d'Internet. Il permet à la fois d'obtenir un découpage hiérarchique du monde, et d'avoir un préfixe hiérarchique des adresses, similaire à celui de CIDR. Nous montrons que ce schéma d’adressage peut être utilisé dans des adresses multicast pour envoyer des messages à destination de zones géographiques précises (surface minimale d'un mètre carré).Wi-Fi is everywhere in cities, whether through the growing number of publicaccess points, or the massive private access points deployment, in the formof set-top boxes for the major part.If we assume that all these access points are usable in order to allow anydevice to access the Internet, then we would potentially have network coveragethroughout the city.This assumption led us to wonder if Wi-Fi could be used as a city-wide network.This network could, more specifically, be used in a context of mobility.However, Wi-Fi was not designed to manage mobile users, and devices have tooften change their access points when they no longer have connectivity.This mechanism, called handover, can be long because devices must first detecttheir connectivity losses before they can start looking for the next accesspoint to associate with.It can be particularly long for devices such as smartphones because they areenergy constrained and therefore do not apply an aggressive handover policy.In this context we tried to characterize the possible Wi-FI applications for amoving user, considering the handover duration, the user speed and the accesspoints density in the city.We found that for slow-moving users, the impact of the handover is smallcompared to the their overall connectivity.This allows them to use bandwidth-intensive applications as long as they areto some extend delay-tolerant.However, when the user’s speed increases, the impact of handover’s durationgradually degrades the user’s connectivity, so that high speed users can nolonger expect to use different access points.Fast moving devices spend more time performing handovers with new access pointsthan transmitting application data.Retransmissions play an important role in the duration of handover.In order to study in detail the retransmissions in 802.11, we have set up atestbed allowing us to observe the sequences of retransmitted messages usingdifferent implementations of 802.11 when we suddenly make the access pointdisappear.We compared these sequences with the one described in the standard, and we wefound that the maximum number of retransmissions as well as the growth in thecontention window were not respected.In addition, these implementations spend a lot of time trying to retransmitbefore initiating their handover procedures.Retransmissions are also used in the rate control algorithms to determine ifthe link is deteriorating.However, during contention, the number of losses increases with the higherprobability of collisions.In order to observe the impact of retransmissions on the rate controlalgorithms during contention, we have set up a testbed composed of about thirtyidentical stations.We found that the rate control algorithm used underperforms compared to theuse of a single modulation.Finally, we proposed a geographical addressing scheme compliant with theInternet infrastructure.It allows to obtain both a hierarchical division of the world, and ahierarchical prefix for the addresses, similar to the one used in the CIDRformat.We show that this addressing scheme can be used in multicast addresses to sendmessages to specific geographical areas (minimum area of one square meter)

Anatomie des retransmissions dans les implémentations de 802.11

National audienceNous analysons les retransmissions pour plusieurs modèles de carte Wi-Fi. Pour cela, nous avons mis en place un protocole expérimental permettant de collecter des données, qui sont ensuite analysées et comparées au comportement idéal spécifié par le standard IEEE 802.11. Nous constatons des comportements tous différents, qui peuvent en partie expliquer les pertes de connectivité lors des phases de mobilité

DataTweet for User-centric and Geo-centric IoT Communications

International audienc

Anatomie des retransmissions dans les implémentations de 802.11

National audienceNous analysons les retransmissions pour plusieurs modèles de carte Wi-Fi. Pour cela, nous avons mis en place un protocole expérimental permettant de collecter des données, qui sont ensuite analysées et comparées au comportement idéal spécifié par le standard IEEE 802.11. Nous constatons des comportements tous différents, qui peuvent en partie expliquer les pertes de connectivité lors des phases de mobilité

WalT: A Reproducible Testbed for Reproducible Network Experiments

CNERT 2016 Best Demo AwardInternational audienceTesting wireless networks is a challenging task, so many research papers limit their evaluation section to simulation. At the same time, several large-scale publicly shared testbeds such as ORBIT, w-iLab.t, or IoT-LAB propose valuable means for validating new protocols. They make experimenting possible and support some level of experiment reproducibility. However, they offer operating conditions that are fixed and significantly differ from real-world deployments. As the performance of wireless networks strongly depends on the platform, topology, and operating conditions, validating protocols in artificial conditions may not lead to meaningful results. In this paper, we describe WalT, a reproducible platform to run reproducible experiments. WalT nodes are single-board computers on which users can deploy their OS (filesystem, kernel) packaged as a docker image for easy customization and sharing. With low-cost small-sized standard components and free software, researchers can easily reproduce their own WalT platform to validate results in real-world conditions. WalT can support mobile demos that you can bring around in your backpack. The total control on WalT nodes allows setting up diverse experiment scenarios ranging, for instance, from Wi-Fi handover measurements to evaluating routing protocols in wireless sensor networks

Time-Independent Experiment Reproducibility: Turning the WalT Platform into a Time Machine

International audienc

Network Coding versus Replication Based Resilient Techniques to Mitigate Insider Attacks for Smart Metering

International audienceThe main focus of this paper is the resilience of communication protocols for data gathering in distributed, large scale, and dense networks. In our previous work, we have proposed the resilient methods based on random behavior and data replications to improve route diversification, thus to take advantage of redundant network structure. Following these previous methods, we propose in this paper a new resilient method based on network coding techniques to improve resilience in Wireless Sensor Networks (WSNs) for smart metering applications. More precisely, using our resilience metric based on a performance surface, we compare several variants of a well-known gradient based routing protocol with the previous methods (random routing and packet replications) and the new proposed methods (two network coding techniques). The proposed methods outperformed the previous methods in terms of data delivery success even in the presence of high attack intensity